Lightweight, efficient, robust epidemic dissemination
نویسندگان
چکیده
منابع مشابه
Lightweight, efficient, robust epidemic dissemination
Today’s intensive demand for data such as live broadcast or news feeds requires efficient and robust dissemination systems. Traditionally, designs focus on extremes of the efficiency/robustness spectrum by either using structures, such as trees for efficiency or by using loosely-coupled epidemic protocols for
متن کاملOptimal epidemic dissemination
We consider the problem of reliable epidemic dissemination of a rumor in a fully connected network of n processes using push and pull operations. We revisit the random phone call model and show that it is possible to disseminate a rumor to all processes with high probability using Θ(lnn) rounds of communication and only n+o(n)messages of size b, all of which are asymptotically optimal and achie...
متن کاملEfficient and Robust Data Dissemination Using Limited Extra Network Knowledge
We propose a new data dissemination protocol for wireless sensor networks, that basically pulls some additional knowledge about the network in order to subsequently improve data forwarding towards the sink. This extra information is still local, limited and obtained in a distributed manner. This extra knowledge is acquired by only a small fraction of sensors thus the extra energy cost only marg...
متن کاملAgreement in Epidemic Information Dissemination
Consensus is one of the fundamental problems in multi-agent systems and distributed computing, in which agents or processing nodes are required to reach global agreement on some data value, decision, action, or synchronisation. In the absence of centralised coordination, achieving global consensus is challenging especially in dynamic and large-scale distributed systems with faulty processes. Th...
متن کاملEpidemic Dissemination in Ad Hoc Networks
We have worked on an epidemic dissemination protocol to maintain soft-state in a decentralized, peer-to-peer fashion, in ad hoc networks. This protocol is an enhancement of Passive Distributed Indexing (PDI) method proposed by Lindemann and Waldhorst. We have enhanced PDI in order to reduce the number of broadcast messages when the search for an item may span several hops. Three enhancements ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Parallel and Distributed Computing
سال: 2013
ISSN: 0743-7315
DOI: 10.1016/j.jpdc.2013.01.018